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DETAILED ACTION 

1. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.1 14. Applicant's submission filed on 8/7/06 
has been entered. 

2. Claims 1-28 are pending. Claims 1, 4-5, 7-8, 11, -12, 15, 17-19, 22, 24 and 28 
have been amended. 

Claim Rejections • 35 USC §112 

3. The rejection of claims 1-28 under 35 U.S.C. 112, first paragraph, is withdrawn, 
in view of applicant's arguments. 

4. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

5. Claims 1-6, 15-21 and 22-28 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 
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Claims 1, 8, 21, 22 and 25 recites the limitation "executable instructions" (e.g. 
claim 1 lines 9 and 10, and claim 15 lines 1-2.) There is insufficient antecedent basis 
for this limitation in the claim. The rejection of base claims, 1 , 8 and 22, is necessarily 
incorporated into the dependent claims. 

Specification 

6. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. The following title is 
suggested: System and Method to Reduce the Size of Source Code in a Processing 
System. 

7. The disclosure is objected to because of the following informalities: "executable 
instructions/code" should be -source instructions— in the entire specification, e.g. 
paragraph 1 line 1. 

Appropriate correction is required. 

Claim Rejections - 35 (JSC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 
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9. Claims 1-28 are rejected under 35 U.S.C. 102(b) as being clearly anticipated by 
Wulf, et al, (Wulf), The Design of an Optimizing Compiler, American Elsevier Publishing 
Co., Inc. 1975, ISBN: 0-444-00158-1 (art made of record). 

As per claim 1 , Wulf discloses a method comprising: 

- identifying a plurality of fork subgraph structures within a graph structure 
constructed for a plurality of source code instructions (p. 15:24-26, "Each type of 
tree (graph structure) node is uniquely associated with some delimiter in the source 
(code) language, e.g. the node representing a conditional expression (i.e. fork subgraph 
structure) is associated with the if delimiter"), - 

- identifying, prior to register allocation, a plurality of unifiable variables 
within each fork subgraph structure of said plurality of fork subgraph structures, 
which are not simultaneously used in said plurality of source code instructions 
(p. 22:6-20, "We begin by considering the ordering relations inherent in a representation 
of a program P. There are several: the lexical order..., the precedence-induced order of 
evaluation, both data-sensitive and data-insensitive order induced by control flow, and 
so forth. Two such orderings are important... The first is the order that results from 
considering a program (or subgraph structure of a representation of a program) as a 
mapping from its set of input variables to its set of output variables", and p. 29:15-20, 
"the expressions in epilog(B) and postlog(B) have no epi-dominators or post-dominators 
(i.e. the variables in the set (epilog(B) U postlog(B)) are unifiable variables that are not 
simultaneously used in this code section), respectively in B. Thus the elements of these 
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sets represent computations which may under certain circumstances be moved forward 
to the end of the linear block (i.e. the handle)"), 

- constructing a dependence graph of said plurality of source code 
instructions (p. 6:21-26, "a tree representation (i.e. data dependence graph) of the 
parsed program unit (i.e. source code instructions) and a set of lists, generally threads 
running through the tree, which define feasible global optimizations"), 

using said dependence graph to identify at least one unifiable instruction 
of said plurality of executable instructions, within said plurality of fork subgraph 
structures (p. 15:24-26, "Each type of tree (graph structure) node is uniquely 
associated with some delimiter in the source (code) language, e.g. the node 
representing a conditional expression (i.e. fork subgraph structure) is associated with 
the //delimiter", and p. 22:6-20, "We begin by considering the ordering relations inherent 
in a representation of a program P. There are several: the lexical order..., the 
precedence-induced order of evaluation, both data-sensitive and data-insensitive order 
induced by control flow, and so forth. Two such orderings are important... The first is 
the order that results from considering a program (or subgraph structure of a 
representation of a program) as a mapping from its set of input variables to its set of 
output variables", and p. 29:15-20, "the expressions in epilog(B) and postlog(B) have no 
epi-dominators or post-dominators (i.e. the variables in the set (epilog(B) U postlog(B)) 
are unifiable variables that are not simultaneously used in this code section), 
respectively in B. Thus the elements of these sets represent computations which may 
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under certain circumstances be moved forward to the end of the linear block (i.e. the 
handle)"), 

- transferring at least one unifiable instruction of said plurality of 
executable instructions from a fork of a corresponding fork subgraph structure of 
said plurality of fork subgraph structures to a handle of said corresponding fork 
subgraph structure; said at least one unifiable instruction containing at least one 
unifiable variable of said plurality of unifiable variables; and unifying each 
unifiable variable within said at least one unifiable instruction (p. 29:29-31, "The 
linear blocks alpha and omega contain those expressions factored forward and 
backward from all of the branches, B.sub.j", and figures 6-7 and associated text, 
describe transferring a unifiable instruction from a fork of a corresponding fork subgraph 
structure of said plurality of fork subgraph structures (Fig. 6 B.sub.1 to B.sub.n) to a 
handle (Fig 7. E.prime.subl) of said corresponding fork subgraph structure; said at least 
one unifiable instruction containing at least one unifiable variable of said plurality of 
unifiable variables; and unifying each unifiable variable within said at least one unifiable 
instruction). 

As per claim 2, the rejection of claim 1 is incorporated and further, Wulf discloses 
that identifying said plurality of unifiable variables further comprises: 

- constructing an interference graph structure for a plurality of local 
variables within said each fork subgraph structure (p. 15:24-26, "Each type of tree 
(graph structure) node is uniquely associated with some delimiter in the source (code) 
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language, e.g. the node representing a conditional expression (i.e. fork subgraph 
structure) is associated with the //delimiter"), 

- said plurality of local variables including said plurality of unifiable 
variables (p. 15:24-26, "Each type of tree (graph structure) node is uniquely associated 
with some delimiter in the source (code) language, e.g. the node representing a 
conditional expression (i.e. fork subgraph structure) is associated with the //delimiter", 
and p. 22:6-20, "We begin by considering the ordering relations inherent in a 
representation of a program P. There are several: the lexical order..., the precedence- 
induced order of evaluation, both data-sensitive and data-insensitive order induced by 
control flow, and so forth. Two such orderings are important... The first is the order that 
results from considering a program (or subgraph structure of a representation of a 
program) as a mapping from its set of input variables to its set of output variables", and 
p. 29:15-20, "the expressions in epilog(B) and postlog(B) have no epi-dominators or 
post-dominators (i.e. the variables in the set (epilog(B) U postlog(B)) are unifiable 
variables that are not simultaneously used in this code section), respectively in B. Thus 
the elements of these sets represent computations which may under certain 
circumstances be moved forward to the end of the linear block (i.e. the handle)"), 

- identifying said plurality of unifiable variables as variables having non- 
overlapping live ranges within said interference graph structure (p. 15:24-26, 
"Each type of tree (graph structure) node is uniquely associated with some delimiter in 
the source (code) language, e.g. the node representing a conditional expression (i.e. 
fork subgraph structure) is associated with the //delimiter", and p. 22:6-20, "We begin 
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by considering the ordering relations inherent in a representation of a program P. There 
are several: the lexical order..., the precedence-induced order of evaluation, both data- 
sensitive and data-insensitive order induced by control flow, and so forth. Two such 
orderings are important... The first is the order that results from considering a program 
(or subgraph structure of a representation of a program) as a mapping from its set of 
input variables to its set of output variables", and p. 29:15-20, "the expressions in 
epilog(B) and postlog(B) have no epi-dominators or post-dominators (i.e. the variables 
in the set (epilog(B) U postlog(B)) are unifiable variables that are not simultaneously 
used in this code section), respectively in B. Thus the elements of these sets represent 
computations which may under certain circumstances be moved forward to the end of 
the linear block (i.e. the handle)"). 

As per claim 3, the rejection of claim 2 is incorporated and further, Wulf discloses 
that said interference graph structure indicates which variables of said plurality of 
local variables are simultaneously used in said plurality of source code 
instructions and cannot be unified (p. 15:24-26, "Each type of tree (graph structure) 
node is uniquely associated with some delimiter in the source (code) language, e.g. the 
node representing a conditional expression (i.e. fork subgraph structure) is associated 
with the //delimiter", and p. 22:6-20, "We begin by considering the ordering relations 
inherent in a representation of a program P. There are several: the lexical order..., the 
precedence-induced order of evaluation, both data-sensitive and data-insensitive order 
induced by control flow, and so forth. Two such orderings are important... The first is 
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the order that results from considering a program (or subgraph structure of a 
representation of a program) as a mapping from its set of input variables to its set of 
output variables", and p. 29:15-20, "the expressions in epilog(B) and postlog(B) have no 
epi-dominators or post-dominators (i.e. the variables in the set (epilog(B) U postlog(B)) 
are unifiable variables that are not simultaneously used in this code section), 
respectively in B. Thus the elements of these sets represent computations which may 
under certain circumstances be moved forward to the end of the linear block (i.e. the 
handle)"). 

As per claim 4, the rejection of claim 1 is incorporated and further, Wulf discloses 
that identifying said plurality of unifiable variables further comprises: constructing a 
data dependence graph structure for said plurality of source code instructions; 
and identifying said plurality of unifiable variables using said data dependence 

analysis (p. 15:24-26, "Each type of tree (data dependence graph structure) node is 
uniquely associated with some delimiter in the source (code) language, e.g. the node 
representing a conditional expression (i.e. fork subgraph structure) is associated with 
the //delimiter", and p. 22:6-20, "We begin by considering the ordering relations inherent 
in a representation of a program P. There are several: the lexical order..., the 
precedence-induced order of evaluation, both data-sensitive and data-insensitive order 
induced by control flow, and so forth. Two such orderings are important... The first is 
the order that results from considering a program (or subgraph structure of a 
representation of a program) as a mapping from its set of input variables to its set of 
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output variables", and p. 29:15-20, "the expressions in epilog(B) and postlog(B) have no 
epi-dominators or post-dominators (i.e. the variables in the set (epilog(B) U postlog(B)) 
are unifiable variables that are not simultaneously used in this code section), 
respectively in B. Thus the elements of these sets represent computations which may 
under certain circumstances be moved forward to the end of the linear block (i.e. the 
handle)"). 

As per claim 5, the rejection of claim 1 is incorporated and further, Wulf discloses 
initializing a flag for said at least one unifiable instruction (p. 15:24-26, "Each type 
of tree (data dependence graph structure) node is uniquely associated with some 
delimiter in the source (code) language, e.g. the node representing a conditional 
expression (i.e. fork subgraph structure) is associated with the //delimiter", and p. 22:6- 
20, "We begin by considering the ordering relations inherent in a representation of a 
program P. There are several: the lexical order..., the precedence-induced order of 
evaluation, both data-sensitive and data-insensitive order induced by control flow, and 
so forth. Two such orderings are important... The first is the order that results from 
considering a program (or subgraph structure of a representation of a program) as a 
mapping from its set of input variables to its set of output variables", and p. 29:1 5-20, 
"(flagging) the expressions in epilog(B) and postlog(B) have no epi-dominators or post- 
dominators (i.e. the variables in the set (epilog(B) U postlog(B)) are unifiable variables 
that are not simultaneously used in this code section), respectively in B. Thus the 
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elements of these sets represent computations which may under certain circumstances 
be moved forward to the end of the linear block (i.e. the handle)"). 

As per claim 6, the rejection of claim 5 is incorporated and further, Wulf discloses 
removing said at least one unifiable instruction from subsequent forks of said 
corresponding fork subgraph structure ((p. 29:29-31, "The linear blocks alpha and 
omega contain those expressions factored forward and backward from all of the 
branches, B.sub.j", and figures 6-7 and associated text, describe transferring a unifiable 
instruction from a fork of a corresponding fork subgraph structure of said plurality of fork 
subgraph structures (Fig. 6 B.sub.1 to B.sub.n) to a handle (Fig 7. E.prime.subl) of 
said corresponding fork subgraph structure; said at least one unifiable instruction 
containing at least one unifiable variable of said plurality of unifiable variables; and 
unifying each unifiable variable within said at least one unifiable instruction). 

As per claim 7, the rejection of claim 4 is incorporated and further, Wulf discloses 
that said data dependence graph structure contains a plurality of dependence 
arcs, each dependence arc connecting two instructions of said plurality of source 
code instructions contained within said fork of said corresponding fork subgraph 
structure (p. 6:21-26, "a tree representation (i.e. data dependence graph) of the parsed 
program unit (i.e. source code instructions) and a set of lists, generally threads running 
through the tree, which define feasible global optimizations"). 
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As per claims 8-14, this is a system version of the claimed method discussed 
above, in claims 1-7, wherein all claimed limitations have also been addressed and/or 
cited as set forth above. For example, see Wulf s discussion of the Bliss/1 1 compiler, 
e.g. 6:21-29:31. 

As per claims 15-21 , this is a computer readable medium version of the claimed 
method discussed above, in claims 1-7, wherein all claimed limitations have also been 
addressed and/or cited as set forth above. For example, see Wulf s discussion of the 
Bliss/11 compiler, e.g. 6:21-29:31. 

As per claims 22-28, this is another system version of the claimed method 
discussed above, in claims 1-7, wherein all claimed limitations have also been 
addressed and/or cited as set forth above. For example, see Wulf s discussion of the 
Bliss/11 compiler, e.g. 6:21-29:31. 

Response to Arguments 

1 0. Applicant's arguments with respect to claims 1 -28 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andre R. Fowlkes whose telephone number is (571) 
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272-3697. The examiner can normally be reached on Monday - Friday, 8:00am- 
4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571)272-3695. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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